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TWO-POINT AG CODES ON THE GK MAXIMAL CURVES 


A. SEPULVEDA AND G. TIZZIOTTI 


Abstract. We determine de Weierstrass semigroup of a pair of certain rational 
points on the GK-curves. We use this semigroup to obtain two-point AG codes 
with better parameters than comparable one-point AG codes arising from these 
curves. These parameters are new records in the MinT’s tables. 
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1. Introduction 

V.D. Goppa, [7] and [8j, constructed error-correcting codes using algebraic curves, 
the called algebraic geometric codes (AG codes). The introduction of methods from 
algebraic geometry to construct good linear codes was one of the major developments 
in the theory of error-correcting codes. From that moment, in the early 1980s, many 
studies have emerged and the theory of Weierstrass semigroup is an important part 
in the study of AG codes. Its use comes from the theory of one-point codes, where 
there exist close connections between the parameters of one-point codes and its dual 
with the Weierstrass semigroup over one point on the curve, see for example [T2l . 
Later these results were extended to codes and semigroups over two or more points. 
In p3], Matthews proved for arbitrary curves that the Weierstrass gap set at a pair 
of points may be exploited to define a code with minimum distance greater than the 
Goppa bound. Despite the great interest of these codes, its utility is limited by the 
difficult of computing the Weierstrass semigroup at two points. In this sense, two- 
points codes over specific curves has been studied. In particular, for the maximal 
curves: Hermitian curve, Duursma and Kirov in [4]: Suzuki curve, Matthews in pH] ; 
and y q + y = x qT+1 curve, Sepulveda and Tizziotti in [15] . 

In this work, we focus our attention on the GK curves, which are maximal curves 

construct by Giulietti and Korchmaros over ¥ q e which cannot be covered by the 

Hermitian curve whenever q > 2. In |5], Fanali e Giulietti have investigated one- 

point AG codes over GK curves and found linear codes with better parameters with 

respect those known previously. Here we determinate the Weierstrass semigroup 
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H(P \, P 2 ) at certain two points on the GK and we user this semigroup to construct 
two-point AG codes with better parameters than comparable one-point AG codes. 
Furthermore, these parameters are new records in the MinT’s tables HU- 

This work is organized as follows. In the Section 2 we introduce some basic facts 
about Weierstrass semigroup, AG codes and the GK curves. In the Section 3, we 
determine the Weierstrass semigroup of a pair of points on the curve GK. Finally, 
in Section 4 we use results of the previous section to construct two-point AG codes 
which parameters are new records. 

2. Preliminaries 

2.1. Weierstrass semigroup. Let X be a non-singular, projective, irreducible, 
algebraic curve of genus g > 1 over a finite field ¥ q and F^A) be the field of 
rational functions on X. Let P be a rational point on X and No be the set of 
nonnegative integers. The set 

H(P) := {n G No ; 3/ G F q (X) with (/)«, = nP} 

where (/)oo denotes the divisor of poles of /, is a semigroup, called the Weierstrass 
semigroup of X at P. The set G(P) = No \ H(P) is called Weierstrass gap set of 
P and its cardinality is exactly g. In the case of two distinct rational points P\ and 
P 2 on X we have the set 

H(P 1 ,P 2 ) = {(m,n 2 ) e Nq ; 3/ G F,(A) with (/)«* = mPi + n 2 P 2 y, 

that is, the Weierstrass semigroup of X at Pi and P 2 . Analogously, the set 
G(Pi,P 2 ) — Ng \ H(Pi,P 2 ) is called the Weierstrass gap set of the pair (Pi,P 2 )- 
Unlike the one-point case, the cardinality of G(P\, P 2 ) depends of the choice of points 
Pi and P 2 (see [10]). The study of Weierstrass semigroup of a pair of points was 
initiated by Arbarello et ah, in [Tj. Homma, in [9], found bounds for the cardinality 
of G(P\,P 2 ), and discovered a connection between H(Pi,P 2 ) and a permutation of 
the set {1,2,..., g}. 

Now we give some concepts that are important in this work. Let P\ and P 2 be 
rational points on X. We define f3 a := min{/3 G No ; (ce, ft) G H(Pi,P 2 )} and we 
have that {/3 a ; a G G(Pi)} = G(P 2 ), see Lemma 2.6 in |[TD]. If Ctl <C 0^2 Oig 

and Pi < j3 2 < ■ ■ ■ < j3 g are the gaps sequences at P\ and P 2 , respectively, then 
the above equality implies that there exist a one-to-one correspondence between 
G(Pi) and G(P 2 ). So there exists a permutation a of the set {1,2,..., g} such that 
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j3 ai = Pa(i)- This permutation is denoted by cr(Pi,P 2 ). The graph of the bijective 
map between G(Pi) and G(P 2 ), denoted by r(Pi,P 2 ), is the set 

T(Pi, P 2 ) ■ fioti) 1 i f; 2 ,..., g{ {(cij, ficr{i)) 1 ^ 1) 2j • • •) g{. 

Lemma 2.1. |9| Lemma 2] Let T' be a subset of (G(Pi) x G(P 2 ))nP (Pi, P 2 ). If there 
exists a permutation r of {1,2,, g} such that T' = {(a*, P T (i)) ! i = 1 , 2 ,..., g}, 
then T' = T(Pi,P 2 ). 

Compute r(P 1; P 2 ) allows to compute P(Pi,P 2 ) as follows. Given x = (ai,(3i), 
y = (ct 2 , f3 2 ) G Nq, the last upper bound (or lub) of x and y is defined as Zn&(x, y) : = 
(maa;{ai, a 2 }, rnax{/3i, /3 2 }). 

In [ID], we see that if x, y G if (Pi, P 2 ), then Zufe(x, y) E H{P\, P 2 ). Moreover, we 
have the following results. 

Lemma 2.2. [TO], Lemma 2.1] Let P\ and P 2 be two distinct rational points. For 
(ai,a 2 ) G Nq the following are equivalents: 

a) («i,o; 2 ) G P(Pi,P 2 ); 

b) I^oiiPi + a 2 P 2 ) = l((cr 1 — l)Pi + o: 2 P 2 ) + 1 = £(a\Pi + (o 2 — 1 )P 2 ) + 1- 

Note that if (ar,a 2 ) G G(Pi,P 2 ), then by lemma above either £(a\Pi + a 2 P 2 ) = 
£((oii — l)Pi + a 2 P 2 ) or f(«iPi + a 2 P 2 ) = 1(qtPi + (<r 2 — 1)P 2 ). 

Lemma 2.3. [10j, Lemma 2.2] Let Pi and P 2 &e two distinct rational points. Then 
H(P, P 2 ) = {Zu 6 (x, y) : x, y G T(Pi, P 2 ) U (P(Pi) x {0}) U ({0} U P(P 2 ))}. 

Then, by the lemma above for obtain the Weierstrass semigroup H{P\, P 2 ) is 
sufficient determine T(Pi,P 2 ). In this sense the set T(Pi,P 2 ) is called minimal 
generating of P(Pi,P 2 ). For more details about Weierstrass semigroups theory see 
e.g. [2] and [3]. 

2.2. AG codes. Let A be as above, Fg(A) be the field of rational functions on 
X and 12(A) be the space of differentials forms on X. For a divisor G on X, 
we consider the vector spaces L(G) := {/ G F ? (A) ; (/) + G > 0} U {0} and 
12(G) = {cu G 12(A) ; (cu) P G} U {0}, where (/) and (cu) are the divisors of / and 
l 0 , respectively. Let D — Pi + ... + P n be a divisor on A such that Pi 7 ^ P, for i 7 ^ j 
and supp(D) D supp{G ) = 0. The AG codes Cl(D, G) and Cn(D, G) are defined by 
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Cl{D, G ) := {(/(Pi), • • •, f(P n )) ; / G L(G)}; 

Cq(P,G) := {(res Pl (o;),... ,res P „(o;)) ; u G fl(G - P>)}. 

The AG codes Cl(D,G) and Cn(D,G) are dual to each other. Is usual denote 
the AG code Cl{D,G) simply by C(D,G). The Riemann-Roch theorem makes it 
possible to estimate the parameters, length n, dimension k and minimum distance 
d of AG codes. In particular, if 2g — 2 < deg(G) < n, then C(D, G) has dimension 
k = deg(G ) — g + 1 and minimum distance d > n — deg(G), see [[TTj , Theorem 
10.6.3], and Cn(D, G) has dimension kn = n — deg(G) + g — l, and minimum distance 
dn > deg(G) — 2g + 2, see [[£?] , Theorem 10.6.7]. In this sense, it is natural construct 
codes over curves with many rational points, hence the importance of the study of 
codes arising from maximal curves. We remember that a curve X of genus g over 
F g is a maximal curve if its number of Fg-rational points is attains the Hasse-Weil 
upper bound, namely equals 2g^fq + q + 1. 

If G = aQ for some rational point 0 on X and D is the sum of all the other 
rational points on X, then the codes C(D,G) and Ca(D,G ) are called one-point 
AG codes. Analogously, if G — aiQi + a 2 Q 2 , for two distinct rational points, then 
C(D, G) and Cn(D, G) are called two-point AG codes. For more details about coding 
theory see e.g., [12], pH] and [17] . 

The next result relate the Weierstrass gap set of a pair of points to the minimum 
distance of the corresponding two-point code. 

Theorem 2.4. jT3l Theorem 3.1] Assume that ( 01 , 02 ) G G(Pi,P 2 ) with ai > 1 and 
dim(L(aiPi + a 2 P 2 ) = dim(L((ai — l)Pi + a 2 P 2 ). Suppose (bi,b 2 — t — l) G G{P\,P 2 ) 
for all t, 0 < t < min{b 2 —l,2g—l—(ai+a 2 )}. SetG = (ai +61 — 1)Pi+ ( 02+62 — 1 )P 2 , 
and let D = Q 1 + • • • + Q n , where the Qi are distinct rational points, each not 
belonging to the support of G. If the dimension of Cq(D,G) is positive, then the 
minimum distance of this code is at least deg(G) — 2g + 3. 

Given a linear code over ¥ q with parameters [n,k,d\, the following proposition 
shows us how to get new codes with different n and k. 

Proposition 2.5. [181 Exercise 7, (iii)] Is there is a linear code over ¥ q of length 
n, dimension k and minimum distance d, then for each nonnegative integer s < k, 
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there exists a linear code over F 9 of length n — s, dimension k — s and minimum 
distance d. 

2.3. The GK curves. Let q = n 3 , where n > 2 is a prime power. The GK- curve 
over F ? 2 is the curve of P 3 (F g 2 ) with affine equations 


( 1 ) 


Z n?—n+l = Yh(X) 
X n + X = Y n+1 . 


where h{X) = X i{n ~ 1] . We will denote this curve simply by GK. 

i=0 

The curve GK is absolutely irreducible, nonsingular, has n 8 — n 6 + n 5 + 1 F q 2 - 
rational points, a single point at infinity P^ = (1 : 0 : 0 : 0 ) and its genus is 
g = f (n 3 + 1 ){n 2 — 1) + 1. The GK curve has an important properties as it lies 
on the Hermitian surface 7/3 with affine equation X n3 + A" = Y n3+1 + Z n3+1 ; it is 
a maximal curve and, for q > 8 , GK is the only know curve that is maximal but 
not F g 2 -covered by the Hermitian curve TP defined over F g 2 and its automorphism 
group Aut(GK ) has size n 3 {n 3 + 1 )(n 2 — l)(n 2 — n + 1 ) which turns out to be very 
large compared to the genus g. 

Let GK(¥ q 2) be the set of F^-rational points of GK. We will denote a ratio¬ 
nal point P = (a,b,c) £ GK( F^) by P( a ,b,c) whereas Pq = (0,0,0). Since P^ is 
the unique infinite point of GK and the function field F ? 2 (Gif) is ¥ q 2 (x,y,z) with 
z n 2 ~n +1 — yh(x) and x n + x = y n+l we have the next proposition. 


Proposition 2.6. Let x,y, z £ W q 2 (x,y, z). Then 


(x) = [n 3 + 1)P 0 - (n 3 + l)Poo5 

n 

(y) = n 2 -n+ l)P (aiA0 ) - n[n 2 - n + l)Poo ; < + a i = 0; 

i= 1 
n 3 

(z) = ^2 p (<hM,0) - n3p oo ; a" + ai = bf +1 with ai, b t £ F n 2 , Vi = 1, ..., n 3 . 

i —1 

The next proposition give us the Weierstrass semigroup at certain points on GK 
and the following theorem assures us that such points are in the same orbit. 


Proposition 2.7. [5| Proposition 3.1] //(Poo) = H(P( a ,b,o)) — {n 3 —n 2 +n,n 3 ,n 3 +l). 
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Theorem 2.8. [5] Theorem 3.4] The set of F q 2 -rational points of GK splits into 
two orbits under the action of Aut(GK). One orbit, say 0\, has size n 3 + 1 and 
consists of the points P( a ,b, o) £ GK(W q 2 ) together with the infinite point P 00 . The 
other orbit has size n 3 (n 3 + l)(n 2 — 1 ) and consists of the points P( a ,b,c) £ GK(W q 2 ) 
with c 7 ^ 0. Furthermore, Aut(GK ) acts on 0\ as PGU(3,n ) m its doubly transitive 
permutation representation. 

For more details about this curve, see [ 6 ]. 

3. The Weierstrass semigroup H(P 1 ,P 2 ) at a certain pairs of points 

on GI< 

In this section we will determine the Weierstrass semigroup H(P\, Pf) for certain 
pairs of points on the curve GK. We will concentrate our results in the case P\ = P 0 
and P -2 = Poo but, by Theorem 12.81 the results also continue to be valid for any points 
P( a ,b, o) £ GK( F g a). That is, we can exchange the points Po and Poo for any points 
on the orbit 0\ given in the Theorem 12.81 

First, let’s consider the case where n — 2 in Equation (P), that is, consider the 
curve GK with affine equations 


( 2 ) 


Z 3 = Y( 1 + X + X 2 ) 
X 2 + X = Y 3 


In this case, the genus g — 10 and, by Proposition 12.71 H(P 0 ) = H(P a 
and then G(P 0 ) = G(P 00 ) = {1, 2 , 3,4, 5, 7,10,11,13,19}. Let 

f y 2 yz z 2 y 2 z yz 2 y 2 z 2 y 2 z yz 2 y 2 z 2 y 2 z 2 

1 5 ’ J 5 • ) T 5 9~ ‘ o ‘ 

I rp rp rp rp rp rpZj rpZj rp Zj rp O 

I o/ <X/ O/ T <X/ iL iXv O/ 

Then |T| = 10 and we have 
■ 2 \ 

= 3Po + 3Poo 

OO 

'yz\ 

X J oo 

= 7P 0 + 7P 0< 


= (6,8,9) 


— 5Pn + 5 Pot 


y 2 z 

X 


— 2 Pn + llPot 
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yz 2 \ 

X ) c 

Lf!) 

X J 

y 2 A 
X 2 Jo 
yz 2 \ 

X 2 Jo 
yV\ 


2 /V\ 

X 3 / 


4P 0 + 13-Poo 
= P 0 + 19Poo 
UPo + 2Poo 
13Po + 4 Pqo 
= 10Po + lOPoo 
= 19 Pq + Poo 


Let F = {(3, 3),(5,5),(7,7), (2,11), (4,13), (1,19), (11, 2), (13,4), (10,10),(19,1)}. 
Then, T' C G(Po) x G{P 00 ) and by Lemma 12.11 follows that T' = r(P 0 ,Poo)- 

Therefore, for n = 2 we get the Weierstrass semigroup H(P 0l P oQ ). The Figure 1 
depicts H(P 0 , Poo ) H A 2 , where A denotes the set of non-negative integers less than 
2<7+l. 



Figure 1. 

























A. SEPULVEDA AND G. TIZZIOTTI 


Now, we will determine H(P 0 , P^) in the case n > 3. 

Lemma 3.1. Let g be the genus of the GK curve. Let n > 3 and consider the 
following n 2 — 1 sets of functions. 


For 1 < k < n — 1 : 


T, = 


y l zi 0 < i < k, j € {k — i + 1 ,... , n 2 — n} and 

x k k + 1 < i < n, j € { 0 , 1 ,..., n 2 — n} 


For n < k < n 2 — n — 2 : 


T, = 


y l z 3 
x k 


; 0 < i < n, j e {k — i + 1 ,,.,, n 2 — n} 


For n 2 — n — 1 < k < n 2 — 1: 


T, = 


y l zi k — (n 2 — 1 ) + n < i < n, 
% k ’ j e — i — 1_, li 2 — n} 


n z -1 


Let T = Tfc. Then, \T\ = g. 


k= 1 


Proof. It is not difficult to see that all the functions on T are distinct. Let 


n— 1 


Si =xy*i 


k =1 

n—1 / k 


i=k +1 


= ^ I — n — k — i) + ^ (n 2 — n + 1 ) 

k =1 \i=0 

/2n 3 — k 2 — 3k' 

k =1 

= -(6-n 4 — 7n 3 — 3n 2 + 4n); 

6 

n 2 —n—2 


S 2 = XI I LI 

k=n 

n 2 — n —2 / n 

= ( ^(n 2 ~ n - k - i) 


k=n \ i =0 


= -(n 5 - 2n 4 - 5n - 2); 
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and 

= Y1 T* 


n 2 -l 


k=n 2 —n —1 
n 2 — 1 


E 


( n 2 — n — k — i) 


k=n 2 — n —1 \i=k— n 2 +n+l 

= -(n 3 + 6n 2 + 11 n + 6). 

6 

Therefore, \T\ = Si + S 2 + S 3 = ^(n 5 — 2 n 3 + n 2 ) 


= 3 - 


□ 


Lemma 3.2. Let n > 3. For each k G {1,... ,n 2 — 1}, let T \ be as the previous 
lemma. If f G T k and g G T k >, with k, kl G {1, ... ,n 2 — 1} not necessary distinct, 
and f ^ g, then (/)„, ^ (g)^. 

Proof. Let / = —— G T fc , with k G {1,..., n 2 — 1}, by (I2.6[) and the conditions over 
x k 

i and j follows that 

= (kin? T1) — i(n 2 — n +1 ) — j)P 0 + (f(n 3 — n 2 + n) +jn 3 — k(n 3 + l))Poo- 

We know that 0 < i < n, 0 < j < n 2 — n and 1 < k < n 2 — 1. Suppose that exists 
i, i! G {0,1,..., n}, j,j' G {0,1,..., n 2 — n} and k, k! G {1,..., n 2 — 1} such that 

k(n 3 + 1) — i(n 2 — n + 1) — j = k'(n 3 + 1) — i'(n 2 — n + 1) — f 
and 

i(n 3 — n 2 + n) + jn 3 — fc(n 3 + 1) = i'(n 3 — n 2 + n) + j'n 3 — k\n 3 + 1). 

Then, by the restrictions given over i,j and k follows that i = i 1 , j = j' and 
k = k’. □ 



Proposition 3.3. Let n > 3 and let T k be as the Lemma \S.1\ and — 7 — G T k for 

x k 

some k G {1,..., n 2 — 1}. Then, 

(a) (= (k(n 3 +l)—i(n 2 —n+l)—j)P 0 +(i(n 3 —n 2 +n)+jn 3 —k(n 3 +l))P oo ; 
V x / 00 

(b) (k(n 3 + l)— i(n 2 — n + 1)— j,i(n 3 — n 2 +n)+jn 3 — k(n 3 + l)) G G(P 0 ) xG(P 0G ). 
Proof, (a) Follows by (j2.6[) and the conditions over i and j on each T k . 


(b) By Proposition 12.71 H(P 0 ) = H(P 0 Q ) = (n 3 — ?r 2 + n, n 3 , ?r 3 + 1). Firstly, let us 
see that k(n 3 + 1) —ifn 2 — n + 1) — j G G(Pq). In fact, suppose that exist a, b, c G No 
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such that 

k(n 3 + 1 ) — i(n 2 — n + 1 ) — j = a(n 3 + 1 ) + bn 3 + c(n 3 — n 2 + n). 

Note that 0 < i < n and 0 < j < n 2 — n and consequently we have that 

{ if i = n=>a + b + c = k — 1 ; 
if i<n=>a + b + c = k. 

Furthermore, we must have — i{n 2 — n + 1) — j = — cn 2 + cn + a which implies 

(3) (c — i) ( n 2 — n) = i + j + a — k. 

Now, by the conditions over i and j we have that 0 <i + j + a — k<n 2 —n (note 
that a — k < 0). Thus, 

• ifc — i < 0 or c - z > 2 it is easy to see that we have a contradiction in (J3]); 

• if c — i — 1, then i — c— 1 and we have n 2 — n = c—l + j + a — k. But, for i = n, 
c — 1 T j T a = j — b — 2 < n 2 — n, and for i < n, c — 1 + a — k = j — b — 1 < n 2 — n, 
and we have a contradiction in both cases. 

Therefore, k(n 3 +l) — i(n 2 — n + 1) — j ^ H(P 0 ), that is k(n 3 + l) — i(n 2 — n+1)— j £ 

G(Po). 

Now, let us see that i(n 3 — n 2 + n) + jn 3 — k(n 3 + 1) £ G(Poo). As in the previous 
case, suppose that exist a, 6 , c £ No such that 

(4) i(n 3 — n 2 + n ) + jn 3 — k{n 3 + 1) = a(n 3 + 1) + bn 3 + c(n 3 — n 2 + n). 

Again, by the conditions over i,j and k we must have 

{ a + b + c = i+ j — k, if i <n\ 
a + b + c — n + j — k — 1 , ifi = n, 

and (c —i)(n 2 — n) = a + k. Similarly to the previous case, follows a contradiction 
of equality given in (J4]) and then i(n 3 — n 2 + n) + jn 3 — k(n 3 + 1) £ G(P 00 ). □ 

Theorem 3.4. Let n > 3, Po and be as above. Let 

ri = ; 1 < k < n — 1 , 0 < i < k, k — % + 1 < j < n 2 — n}; 

T 2 = { 7 ij t k ; 1 < k < n — 1, k + 1 < i < n, 0 < j < n 2 — n\; 

T 3 = ; n < k < n 2 — n — 2, 0 < i < n, k — i + 1 < j < n 2 — n}; 

T 4 = { 7 ! n 2 —n— 1 <k< n 2 — 1, P—ti, 2 +?7,+1 < i < n, k—i+1 < j' < n 2 —n } 7 

where in all sets above — ( k[n 3 + 1 ) —*(n 2 — n + 1 ) — j, i(n 3 — n 2 + n) + — 

P(n 3 + 1)) £ N 2 . Then, T(P 0 , -Poo) = T 4 U T 2 U T 3 U T 4 . 
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Proof. By Lemma 13.21 we have that ( k(n 3 + 1) — i(n 2 — n + 1) — j, i(n 3 — n 2 + n) + 
jn 3 — k(n 3 + 1 )) f ( k'{n 3 + 1 ) — i'(n 2 —n+ 1 ) — j', i'{n 3 — n 2 +n) +j'n 3 — k'(n 3 + 1 )) if 
(■ i,j , k) ^ k'), and, by Lemma [XII we have that the numbers of triples (■ i,j , k) 

is equal to genus g of the curve GK. 

Finally, by Proposition 13.31 (A;(n 3 + 1) — i(n 2 — n+1) — j,i{n 3 — n 2 +n)+jn 3 — k(n 3 + 
1 )) G (G(Poo) x G(P 0 ))rW(Poo, Po) and the result follows by Lemma [2711 and the fact 
that the number of pairs (fc(n 3 + 1) — i(n 2 —n+1) —j, i(n 3 — n 2 +n) +jn 3 — k(n 3 + 1)) 
is equal to g. □ 


4. Two-Point codes on GK curve 

In this section we present two-point codes over GK whose parameters are new 
records in the MinT’s tables. In addition, we present some two-point codes that have 
better relative parameters when compared with certain one-point codes presented 

in [5]. 

Example 4.1. Consider the curve GK with affine equations 

Z 3 = Y (1 + X + X 2 ) , X 2 + X = X 3 , 

given at the beginning of the previous section. This curve has 225 F ^-rational points 
and its genus is g = 10. Remember that H(P 0 ) = P(Poo) = (6,8,9), G(Po) = 
G(P 00 ) = {1,2,3,4,5,7,10,11,13,19}, r(P 0 ,Poo) = {(1,19), (2,11), (3,3)f 4,13), 
(5,5), (7,7), (10,10), (11,2), (13,4), (19,1)} and H(P oo ,P 0 ) = {/u6(x, y) ; x,y G 
r(P 0 , P^) U (H(P 0 ) x {0}) U ({0} U P(Poo))}- 

Let B = GK( F 64 ) \ {Po,Poo} and D = P. Consider the two-point code 

P&B 

Cn = Cn{D, (cq + b\ — 1)P 0 + (a 2 + b 2 - l)Poo) of length 223, where cq, a 2 , h, b 2 > 0. 
If 18 < deg(G) < 223, then the dimension of the code is k^ = n — deg(G ) + g — 1 = 


232 — deg(G). Using the Theorem \2.4\ we find codes Cq whose parameters are new 
records in MinT’s tables, HU. in addition to improving the parameters of some codes 
discovered by Fanali and Guilietti in [[5]. The Table I show the values o/ai,a 2 ,&i 
and 6 2 for the construction of those codes Cq, with the respective dimension ko, and 
the bound of the minimum distance dn. 

From those two codes on the Table I we can obtain others 26 new codes by using 
the Proposition Iff. 51 taking s G {1, 2, 3,... 13}. Such codes have parameters [223 — 
s, 199 — s, > 16] and [223 — s, 198 — s, > 17] and all of them also improve the 
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Table 1. 


CL\ 

61 

a 2 

62 

n 

kn 

dn 

13 

10 

3 

9 

223 

199 

> 16 

13 

10 

3 

10 

223 

198 

> 17 


parameters found, on MinT’s tables and those codes discovered by Fanali and Guilietti 

in |5J. 

For the next example let us remember that given a [n, k, d]-code C, we define its 
information rate by R — k/n and its relative minimum distance by 6 = d/n. These 
parameters allows us to compare codes with different length. 


Example 4.2. Consider the curve GK with affine equations 

Z 7 = Y (2 + X 2 + 2X 4 + X 6 ) , X 3 + X = V 4 . 

This curve has 6076 F 3 e -rational points and genus g = 99. In this case H(P 0 ) = 
H(Poo) = (21,27,28) and, by Theorem \3.f\ we have: 

Fi = {(26,26), (25,53), (25,53), (24,80), (23,107), (22,134), (20,20), (19,47), 
(18,74), (17,101), (16,128), (15,155), (53,25), (52,52), (51,79), (50,106), (47,19), 
(46,46), (45,73), (44,100), (43,127), (41,13), (40,40), (39,67), (38,94), (37,121), 
(36,148)}, 

r 2 = {(14,14), (13,41), (12, 68), (11, 95), (10,122), (91,49), (81, 76), (7, 35), (6, 62), 
(5, 89), (4,116), (3,143), (2,170), (1,197), (35, 7), (34, 34), (33, 61), (32, 88), (31,115), 
(30,142), (29,169)} , 

Fs = {(80,24), (79,51), (78,78), (74,18), (73,45), (72,72), (71,99), (68,12), 
(67,39), (66,66), (65,93), (64,120), (62,6), (61,33), (60,60), (59,87), (58,114), 
(57,141), (107, 23), (106,50), (101,17), (100,44), (99,71), (95,11), (94,38), (93,65), 
(92,92), (89,5), (88,32), (87,59), (86,86), (85,113)} , 

r 4 = {(134, 22), (128,16), (127,43), (122,10), (121, 37), (120, 64), (116,4), (115, 31), 
(114, 58), (113, 85), (155,15), (149, 9), (148, 36), (143, 3), (142, 30), (141, 57), (176, 8), 
(170,2), (169,29), (197,1)}. 

r(P 0 , Poo) = r 1 ur 2 ur 3 ur 4 . 

Consider the two-point code Cq = Cq(D, (a\ + bi — l)P 0 +(a 2 + 6 2 — l)P 0O ) of length 
6074, where (a 3 ,a 2 ) = (196,1) and (61,62) = (92,92 — I), with I G {0,1,..., 12}. 
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Then, the conditions of the Theorem, \2.J\ are satisfied and we obtain thirteen two- 
point AG codes with parameters [6074, 5793 — I, > 184 + £]. Theses thirteen two-point 
AG codes has relative parameters better than the one-point codes corresponding given 
on Table IV in [5]. 
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